WEIGHT FUNCTIONS IN TIME-FREQUENCY ANALYSIS 
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Abstract. We discuss the most common types of weight functions in harmonic 
analysis and how they occur in time-frequency analysis. As a general rule, sub- 
multiplicative weights characterize algebra properties, moderate weights char- 
acterize module properties, Gelfand-Raikov-Shilov weights determine spectral 
invariance, and Beurling-Domar weights guarantee the existence of compactly 
supported test functions. 



1. Introduction 

Weight functions are a very technical topic in time-frequency analysis. Many 
different conditions on weights appear in the literature, and their motivation is 
sometimes confusing. This article offers a survey of the most important classes of 
weight functions in time-frequency analysis. 

Weights are used to quantify growth and decay conditions. For instance, if 
m{t) = (1 + \t\r and Wfh^ = sup^^^a \f{t)\m{t) < oo, then \f{t)\ < 0(1 + \t\)-^. 
So if s > 0, then this condition describes the polynomial decay of / of order s, 
whereas if s < 0, then / grows at most like a polynomial of degree s. Combining 
this intuition with L^-spaces, one obtains the weighted L^-spaces which are defined 
by the norm \\f\y^ = ||/m||, = \f{t)\Pm{tydt. 

The harmonic analysis of weighted L-'^-spaces is understood to a large extent. An 
important source for convolution relations and algebra properties is Feichtinger's 
early paper [11]. 

Weight functions in time-frequency analysis occur in many problems and con- 
texts: (a) in the definition of modulation spaces where the weight helps to measure 
and describe the time-frequency concentration of a function, (b) in the definition 
of symbol classes for pseudodifferential operators where the weight describes the 
specific form of smoothness in the Sjostrand class, and (c) in the theory of Gabor 
frames and time-frequency expansions where the weight measures the quality of 
time-frequency concentration. 

This article is organized as follows: Section 2 contains the definitions and ex- 
amples of several classes of weight functions. Section 3 the main definitions of 
time-frequency analysis. In the subsequent sections we discuss the class of submul- 
tiplicative weights, moderate weights, GRS-weights, subconvolutive weights, and 
Beurling-Domar weights. In each section, we recall first the main definition and 
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then state the characterizing property in the context of L^-spaces. We then present 
the main apphcations and results about these weights in time-frequency analysis. 
Although we will not offer complete proofs, we try to sketch those proof ideas that 
shed some light on why a particular weight class arises in harmonic analysis and 
time-frequency analysis. 

2. Classes of Weight Functions 

In general a weight function m on M.'^ is simply a non-negative function. We will 
assume without loss of generality that the weight is continuous. 

In time-frequency analysis the following types of weight functions occur. 

Definition 1. Let v and m be non-negative functions on Mf^ or on Z*^. 

(a) A weight v is called submuUivplicative, if 

(1) v{x + y) < v{x)v{y) Vx,yeR'^. 

(b) Given a submultiplicative weight v, a non- negative function m is called a 
v-moderate weight, if there exists a constant C > 0, such that 

(2) m{x + y) < Cv{x)m{y) yx,y eM.'^ . 

We denote the set of all f-modcratc weights by Aiy. If m is v-moderate with 
respect to some v, then we simply call m moderate. 

(c) A non-negative function v is called subconvolutive, if e L-'^(]R'^) and v"^ * 
< Cv~^ (as a pointwise inequality). 

(d) A submultiplicative weight v satisfies the GRS-condition (the Gelfand-Raikov- 
Shilov condition), if 

(3) lim v(nx)^/" = 1 VxeM"^. 

n—*oo 

Equivalently, liuin^oo^og v{nx)/n — for all x eM.^. 

(e) A submultiplicative weight v satisfies the B curling- Domar condition (BD- 
condition), if 



oo 



(4) > < oo Vx e 



n=0 



(f) A submultiplicative weight v satisfies the logarithmic integral condition, if 

(5) / 5^d.<^. 



'|^|>i 



REMARKS: 1. All these conditions (except for (f)) make sense on arbitrary locally 
compact Abelian groups or even on more general groups, but for simplicity we will 
restrict our attention to W^, the corresponding phase-space M^'^, and to Z"^. 

2. Feichtingcr's early paper [11] contains a detailed study of submultiplicative, 
moderate, and subconvolutive weights on locally compact groups with many exam- 
ples and counter-examples. GRS- weights occur first in the Russian literature [14]. 
The logarithmic integral condition was found by Beurling [4] , it is so prominent in 
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analysis that Koosis devoted an entire monograph to it [31], the Beurhng-Domar 
condition was discovered by Domar in [9]. 

The standard examples. We consider the following class of weight functions: 

(6) m{x) = m,,,,,,i(x) = e'^l^l' (1 + |a;|)^ ( log(e + . 

In particular, this class contains 

• the polynomial weights ms{x) = (1 + s G M, 

• the exponential weights m{x) = e"'^',a G M, 

• and the suhexponential weights m{x) = e'*'^'' for < 6 < 1 and a G M. 

The following classification is taken from [11]. The proof is elementary and 
omitted. 

Lemma 2.1. (a) Ifa,s,t > andO <b <1, thenm = 'ma,b,s,t is suhmultiplicative. 

(b) If a, s,t E M and < b <1, then m = ma^b,s,t is moderate. 

(c) If either < b < l,a > 0, s,t G M or b E {0,1} and s > d, then ma^h,s,t is 
subconvolutive. 

(d) If a,s,t > and < b < 1, then ma,b,s,t satisfies the GRS-condition, the 
Beurling- Domar condition and the logarithmic integral condition. 

Lemma 2.2. Ifv satisfies the Beurling- Domar condition, then it satisfies the GRS- 
condition. 

Proof. We argue by contradiction and show that if the GRS-condition is violated, 
then the Beurling-Domar condition cannot hold either. Since logv{x^) is subaddi- 
tive, a standard lemma [10, Lemma VIII. 1.4] implies that 

(7) hm = inf i^S^ . 

n^oo n n— >oo fl 

In particular, this limit exists. If the GRS-condition is not satisfied, then there 
exists a subsequence and a > 0, such that > a > and by ([7]) therefore 

^ > I > for all n > A^o- Consequently we also have Y1'^=No ^"^^a"^ ^ ^ 
Yl'^=No ^ ~ Beurling-Domar condition is not satisfied. ■ 

REMARKS: 1. The weight v{x) = el^'l/'°s('^+l'^l^ is submultiplicative; it satisfies the 
GRS-condition, but not the BD-condition. 

2. It is known that the Beurling-Domar condition and the logarithmic integral 
condition are equivalent. 

3. Other examples of weights can be obtained by replacing the Euclidean norm 
I ■ I on R'^ by some other norm on M*^ and by restriction to a subspace of M*^. As 
an example of this procedure we mention m{xi, X2, x^) = (1 + + [xsl'^)'' on 
where 1 < p,q < oo and s G M. 
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3. The Short-Time Fourier Transform 

li X — (x,^) e IR^*^ is a point in the time-frequency plane, the corresponding 
time-frequency shift is defined by 

(8) AX) fit) = M^TJit) = e2-^-V(i - x) teR''. 

Timc-frcqucncy shifts do not commute, instead they satisfy the canonical com- 
mutation relations 

(9) M^T; = e'^'^'^'-^T^M^ (x, e R^'^ . 

The transform associated to time-frequency shifts is the short-time Fourier trans- 
form. Let g he a suitable non-zero window function on M^, then the short-time 
Fourier transform (STFT) of a function or distribution / is defined to be 

(10) VJiX) = / f{t)W^e-'^'^Ut 

= {f,7r{X)g) = {f,M^T,g). 

The STFT is well defined when we take g to be in a space of test functions X that 
is invariant under time- frequency shifts and / in the dual space X'. For instance, 
we may take f,g e /.^(M^); or g G 5(]R'^) (the Schwartz class) and / e S'{R'^) (the 
tempered distributions). No matter which choice of test functions we make, the 
Gaussian ip{t) = e^''* * will always work as a suitable window. 

The covariance property says that time-frequency shifts are mapped to shifts in 
the time-frequency plane, because 

(11) |y,(7r(y)/)(x)| = |v(x-y)|. 

For a detailed discussion of time-frequency shifts and the short-time Fourier 
transform we refer to [15, Ch. 3]. 

4. SUBMULTIPLICATIVE WEIGHTS 

Recall that a non-negative function v on is submultiplicative, if 
v{x + y) < v{x)v{y) \/x, y eR'^ . 

Submultiplicative weights characterize (Banach) algebra properties. 



The standard property in harmonic analysis. As usual, Lj(M'^) is the Banach 
space defined by the norm 

ll/llLi:= / \f{t)\v{t)dt=\\fvh. 

Likewise, ^^(Z'') is defined by the norm ||a||£i = X^fegz^ Wk\v{k). 

Lemma 4.1. The space i\i^^) is a Banach algebra under convolution, if and only 
if V is submultiplicative on If' , and L\{Rf) is a Banach algebra under convolution, 
if and only if v is submultiplicative on R'^. 
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Proof. We use v{l) < v{k)v{l — k) and estimate in a straightforward manner: 
||a*b||£i = I akk-k v{l) 

< \ak\v{k) \bi_k\v{l - k) 

To show the converse, let ^^^.(A;) = 1 for A; = m and ^^^.(A;) = for A; 7^ m. Then 
* <^n = <^m+n ^-nd H^^H^i = v{m) . Thus, if £^ is a Banach algebra, then 

v{m + n) = ||5m+„||4 = \\bm * ^n\\i\ < ll^nll^i = v{m)v{n) , 

and so v is submultiplicative. The proof for L\{W^^ is similar, but requires approx- 
imate identities for the converse. ■ 



REMARKS: 1. Usually LKW^) is equipped with the involution f*{x) := f{-x). It 
is easy to verify that this involution is continuous, if and only if v{—x) < Cv{x). 
It is therefore convenient, but not absolutely necessary, to assume that v is an 
even function. If v is even, then v{0) < v{OY < v{x)v{—x) = v{x)'^. Thus either 
v{0) — and v = (because v{x) < v{0)v{x)), or v{0) > 1 and then v{x) > 1 for 
all X. 

2. From now on, we will assume without loss of generality that v is an even 
function, because we are mostly interested in involutive Banach algebras. The 
treatment of Banach algebras with unbounded involution is also possible [35] , but 
this case occurs rarely in time-frequency analysis. 

Lemma 4.2. If v is submultiplicative (and even), then there exists a constant 
a> 0, such that 

v{x) < e"l^l . 

Every submultiplicative weight grows at most exponentially. 

Proof. Define a by = sup|j|<^ t'(t). Since v is continuous and 1 = f(0) < 
v{x)v{—x), we have a > 1. Given x E M.^ arbitrary, choose n e N, so that 
n — 1 < \x\ < n. Then \x/n\ < 1 and by the submultiplicativity we find that 

v{x)=v{n-) <^;(-)" < e'^'^, 

Th Th 

thus V grow at most exponentially. ■ 



In time-frequency analysis submultiplicative weights occur in the investigation 
of twisted convolution, in the definition of "good windows" and spaces of test 
functions, and in the construction of algebras of pseudodifferential operators. 
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4.1. Series of Time-Prequency Shifts and Twisted Convolution. Given 
a lattice A = oIj^ x (iTJ^ C M^"', we consider series of time-frequency shifts 
A = J2k ^kiM^iTak- To avoid convergence problems, it is often convenient 
to consider absolutely convergent series of time-frequency shifts. This motivates 
the following definition. 

Definition 2. The linear space Av{a,(3) consists of all series of time-frequency 
shifts A = J2k,i(^zd akiMpiTak with a = {aki)k,i&<i e ^^(Z^'^). 

Let 7r(a) = J2k lei.^ '^kiMpiTak be mapping from coefficients to operators. By 
definition vr maps onto Ay{a,(3). It can be shown that vr is one-to-one [19, 

38]. Consequently ||v4m^ := ||a||^i is a Banach space norm on 

Lemma 4.3. If v is submultiplicative, then Atj{a,l3) is a Banach algebra. 

Proof. We introduce a new product between two sequences a and b: the twisted 
convolution is defined by 

(12) (atlb)(fc,/)= J2 akn'bk-k',i-ve~^^''^'-^'-'\ 

Then a simple computation using the commutation relations (Q shows that the 
composition of two series of time-frequency shifts corresponds to the twisted con- 
volution of the coefficient sequences. Formally, if A = 7r(a) and B = 7r(b), then 

(13) = 7r(a)7r(b) = 7r(attb) . 

Twisted convolution is majorized by ordinary convolution via the obvious pointwise 
inequality 

|(attb)(fc,/)| < (|a| * |b|)(fc,/), Wk,le 
Therefore the Banach algebra property of £^(Z^'^) implies that 

\\AB\U = lk(atlb)|U„ = llaHbll,. < ||a||,i ||b||,j = \\A\UJB\U . 
So Av is a Banach algebra. ■ 

REMARK: A similar statement holds for series of time-frequency shifts on an 
arbitrary lattice. 

4.2. Spaces of Test Functions and "Good" Windows. In analysis, test func- 
tions are defined by their smoothness and decay conditions, and the resulting spaces 
are usually Frechet spaces. In time-frequency analysis, the appropriate spaces of 
test functions are defined by properties of the STFT. 

Definition 3. Let ip(t) = e~'^*^ be the Gaussian and f be a submultiplicative 
weight on M^*^. The modulation space M^(M'^) consists of all / G L^(M'^) for which 
the norm 

(14) ||/||mi= / KfixMX)dx 

is finite. 
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The following lemma asserts that is always non-trivial. 

Lemma 4.4. // v is submultiplicative, then is non-trivial. Specifically, if 
(p{t) = e"'^* , then V^if G M^. More generally, every function of the form g = 
^"=1 Cj7r(Xj)(^, where Cj G C,Xj G M?''-, belongs to M^. 

Proof. A calculation with Gaussian integrals shows that V^ip{X) = 2~'^l'^e^'^^'^ ^-i^x^/2 
Lemma 1.5.1]. Since v grows at most exponentially by Lemma [4.2[ we find that 
V^if G L\{E?'^) and thus ip G for an arbitary submultiplicative weight v. 

If ^ = E;=i Cj^(X,)(/., then \V^g{X)\ < ^J^, \c,\\V^^{X - Xj)\ after using 
We obtain 

n n 

hWMi = \K9\\li < l^^-l W^M- - < E l^^-l ll^^^ll^i < • 
j=i j=i 

So ge Ml ■ 

4.3. Symbol Classes for Pseudodifferential Operators. We consider pseudo- 
differential operators in the Kohn-Nirenberg correspondence. Given a symbol a on 
M^'^, the pseudodifferential operator K„ is defined by 

(15) K^fit)= [ a(a;,0/(Oe'™-^rfe, 

whenever the integral makes sense. In the tradition of PDE, this operator is written 
as (y{x,D). Using a suitable duality, the Kohn-Nirenberg correspondence can be 
defined for an arbitrary tempered distribution cr G 5'(M^'^), and for even more 
general distribution classes. 

After the fundamental papers of J. Sjostrand [40,41], the following symbol classes 
have gained some prominence in the investigation of pseudodifferential operators. 

Definition 4. Let f be a submultiplicative (and even) weight function on M^'^ and 
$(X) = e~'^"^ . The weighted Sjostrand class M^'^(M?'^) is defined by the norm 



(16) I|c|Im°°'^ ~ / ^^P |V#cr(X, S)| i;(S) (is . 

Then M^'^ is a subspace of S'(R'^'^), consisting of bounded function that are locally 
in the Fourier algebra. 

Composition of pseudodifferential operators defines a product on the level of 
symbols as follows 

(17) K,,, = K,Kr. 

If cr, r G 5(M^'^), then the product is given by the explicit formula [27] 

(18) (aor)(a;,0= / a{y,i + r^)T{x + y,i)e-''-''^y^dydr^. 
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REMARK: There are many other calcuh of pseudodifferential operators, the most 
important one is the Weyl calculus. The results discussed in this survey are inde- 
pendent of the used calculus. We use the Kohn-Nirenberg correspondence, because 
it is universal and can be formulated on arbitrary locally compact abelian groups. 

One of the key properties of the Sjostrand classes is the algebra property. The 
following theorem was proved in [40] for the unweighted case f = 1, a different 
proof was given in [42], weighted versions and two genuine time-frequency proofs 
were obtained in [17,18] (for the Weyl calculus), the extension to LCA groups is 
contained in [23]. 

Theorem 4.5. Ifv is submultiplicative on M.^'^, then M^'^(R^'^) is a Banach algebra 
with respect to the product o . Furthermore, 

Ik ° r||,,c.a < \\cx\\,,^.^ ||r||,,^^,i Va,r G M^'\R''') . 

Proof. We sketch the proof as it is given in [17]. We define the "grand symbol" of 
K.hy 

(19) G{a){E)= sup \V^a{X,E)\. 

Then ||cr||^oo,i = ||G(cr)||j^i by definition of M^'^. The technical and difficult part 
of the proof is to show the pointwise inequahty 

(20) G{a o r)(S) < (^G{a) * G{t) * (S) VS G R^*^ , 

where * is the ordinary convolution on R^'^ and if is a positive function depending 
only on $. Now the algebra property of M^'^ follows from the algebra property of 
L^(R^'*) stated in Lemma [4. H because 

\W°^\\m:^'' = \\Gi(roT)\\Li 

< ||G(a)*G(r)*iJ|Ui 

< \\G{a)h.\\G{r)\\,.\\H\\,. 
= C'llcrll^.oo.i ||r||j^,oo,i . 



REMARK: Let us emphasize that the above result works for arbitrary submulti- 
plicative weights, including exponential weights. 



5. Moderate Weights 

Moderate weights comprise a more general class of weight functions and are al- 
ways associated to a submultiplicative weight v. Precisely, a non- negative function 
is called f-moderate, if 

m{x + y) < Cv{x)m{y) Vx, ?/ G R*^ . 
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We write A4.y for the class of all f-moderate weight functions. From this definition 
follows that 

^ \ X < m{x) < Cv{x) , 
Cv{x) 

and so a moderate weight can grow only as fast as the associated submultiplica- 
tive weight v. Furthermore, if C R*^ is compact, then sup^g^ m(a; + t) < 
C sup^gj^ v{t) m{x) = C'm{x) and likewise inf^gx + t)> C"m{x). 
Alternatively, a non-negative function is moderate, if and only if 

sup !!!t±yl = c{x) < oo Vx G 

m{y) 



This definition does not make reference to a submultiplicative weight v. A related 
condition occurs in [26, 18.4.2]. 



Moderate weights arise in "module properties" . 



Given a weight m, we define the weighted L^-space by the norm 

(21) Wfh?. := \\fm\\,= ( [ IfitWmitydtY'. 

If p = OO, then f e L'^ means that \f{t)\ < \\f\\La. m{t)-\ Likewise Cl^'^) is 
defined by the norm ||a||£P^ = ||am||£p. 

The moderateness of a weight is exactly the condition required for convolution 
estimates in the style of Young's inequality [11]. 

Lemma 5.1. Assume that v is submultiplicative on . Then the following are 
equivalent: 

(i) m is v-moderate. 

(a) £^(Z°') is invariant under the shift and the operator norm satisfies 

\\Tk\\i^^_.e?^<Cv{k) for keZ''. 
(Hi) The convolution relation — holds in the sense of the norm estimate 

(22) ||a*b|Lp < CllalLi llblLp . 

\ / MM t-m — II 1 1 ■^11 II II 

Similarly, on M'^ the convolution relation Ll*L^^ C holds if and only ifm G Aiv 
Proof. The argument is similar to Lemma [4.11 See [11] for a detailed proof. ■ 

Whereas Ll is a Banach algebra, is only a Banach space in general. Lemma lSTD 
states that Ll acts continuously on by convolution. In algebraic terminology, 
is an L^-convolution- moc?w/e. The lemma is the prototype and explains why 
and where moderate weights occur. 
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5.1. Modulation Spaces. In time-frequency analysis moderate weights occur in 
the definition of general modulation spaces. These spaces are defined in terms of a 
function space norm applied to the short-time Fourier transform Vgf. The idea is 
to measure the time-frequency concentration of a function or distribution. There 
are several equivalent definitions. We use the most general definition as discussed 
in the general theory of coorbit spaces [12]. 

Definition 5. Assume that v is submultiplicative and choose g G M^,g ^ 0. Let 
(Mj}) be the space of all conjugate linear functional on M^. Let m G A4v and 
l<p,q<oo. Then the modulation space MP'9(R'^) consists of all / G {M^){R'^), 
such that Vgf G LpJ{R'^'^), and the norm is 

(23) II/IIm- = IIV^./IIl- =( [ ( f \Vgf{x,0\''m{^,0'dxY''dd'^\ 

If p = cxD or g = oo, then we use the supremum norm. 

We now state the main properties; these are essential for a meaningful theory of 
these function and distribution spaces [15, Ch. 11]. 

Theorem 5.2. Let m G M..u, 1 < P, ^7 < cxd. 

(a) Then the modulation space MPf{M.'^) is a Banach space. 

(b) IfheM^,hj^O, then 

(24) ^/./lU- X iiyjiu., . 

Thus the definition of M^'^ is independent of the window g, and different window 
in Ml yield equivalent norms on M^'^. 

(c) Invariance under time-frequency shifts: If X = (x, ^) G R^*^, then 

(25) ||vr(X)/||M-<C7t;(X)||/||M-. 

Let us briefiy sketch why the weight m in Definition O and Theorem 15.21 has 
to be moderate. We use the covariance property of the STFT fITT]) in the form 
\\Vg{Ti{X)f){Y)\ = \VgfiY-X)\ = Tx\Vgf\iY). Consequently, if m is t;-moderate, 
then by Lemma [5. II 

||7r(X)/||M- = ||K,(7r(X)/)|U.^ = WTxVgfh?^ < Ci;(X)||/||m- • 

Thus the translation invariance of implies the invariance of under time- 
frequency shifts. 

The norm equivalence flMl) is based on a fundamental pointwise inequaliy for 
STFTs [15, Lemma 11.3.2] 

(26) \Vhf{X)\< (\Vgf\*\VHg\){X) X G M^" . 

If Vgf G and Vtg G Ll, then Vhf G by Lemma \5A] and once again m needs 
to be v-moderate. 

For a meaningful definition of the modulation spaces we need (a) a reasonable 
space of test functions that is invariant under time-frequency shifts, and (b) a cor- 
responding space of distributions. Then the STFT is well defined and M^*? consists 
of all distributions such that Vgf G L^. Definition [5] is formulated with the spaces 
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of test functions and distributions that are intrinsic to time-frequency analysis. 
Specifically, the appropriate spaces of test functions in time-frequency analysis are 
the spaces of "good windows" M^, and the appropriate spaces of distributions 
are the dual spaces (M^). This approach works even for the exponential weights 
v{X) = e'^l^l. 

For reasons of convenience, many authors have treated modulation spaces for a 
more restrictive class of weight functions, so that standard concepts can be used. 

Proposition 5.3. Ifv grows at most polynomially, i.e., v{X) < C{1 + \X\)^,X G 
^2d some constants C,N > 0, and m G Aiv, then M'^f is a subspace of the 
tempered distributions, and so 

(27) = {/G5'(M'^):V,/GL^n, 
whenever g E S, g 0. 

Several alternative spaces of test functions have been proposed after the coorbit 
space approach in [12]: 

1. Let (f{t) = e~'^*^ be the Gaussian on R'^, then 

(28) Sc = {g e L'^iR'^) : g = F(X)7r(X)v9dX, suppF is compact} 

is a suitable space of test functions that works for all exponential weights [15, 
Chpt. 11.4]. 

2. In a similar spirit, a discrete version of (!28|) . namely 

n 

Sc,F = {g:g = J2 cA^i)^ foi- e C, X,- g M^^} , 
i=i 

was proposed in [7] as a suitable window class. Then M^;^ can also be defined as 
the norm completion of Sq^f with respect to the M^'^-norm. 

3. Another choice is the Gelfand-Shilov space S*^/^'^/^, which is used in [8]. 

For any submultiplicative weight f , we have the embeddings Sc,f ^ 5*^^^'^/^ C 
Ml and Sc C S^/^.i/s c M^, and by [15, Prop. 11.4.2] each oiSc,Sc,F and S^/^.i/a 
is dense in Ml. Consequently, these spaces of "special windows" are universal and 
work for an arbitrary submultiplicative weight function v. 

Beside the natural distribution spaces My^ = (Ml) several other spaces have 
been studied recently. In some applications m is allowed to grow faster than poly- 
nomially, then it is necessary to leave the realm of the Schwartz class and tempered 
distributions. If m(X) = (9(e"''^' ),0 < 6 < 1, then the correct distribution space 
is the space of ultradistributions of Bjorck [5] and Komatsu [30]. For this reason, 
the M^i'^ were renamed ultra- modulation spaces by Pilipovic and Teofanov [36]. 
If m grows exponentially, e.g., m(X) = e'^''^', then it can be shown that M^'^ is 
contained in the Gelfand-Shilov space (S*^/^'^/^)' [8]. Or to say it differently, all 
modulation spaces with a moderate weight function are contained in (S*^/^'^/^)'. 

With an appropriate distribution space at hand, modulation spaces can be de- 
fined for arbitrary moderate weight functions m. In particular no restriction needs 
to be imposed on the growth of the moderate weight m. 
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5.2. Twisted Convolution of Weighted f^-Spaces. 

Proposition 5.4. If m is v-moderate, then il^i^ — wi'th the norm estimate 
(29) ||atlb||,.^<q|a||4||b||,P^. 

Proof. Since |(atl b)(A;, /)| < (|a| * |b|)(fc, /), ^ follows from Theorem O (Young's 
inequality) . ■ 



5.3. Twisted Product between Modulation Spaces. A "module property" 
of modulation spaces with respect to the twisted product can be formulated as 
follows. 

Theorem 5.5. If v is submultiplicative on M.'^'^ and m G Aiv, then M^'^ is an 
M^'^ -module with respect to o . This means that the Young-type inequality 

holds for all a G and all r G M^'P. 

Proof. The proof follows from estimate fl2B]) for the grand symbols and Young's 
Theorem 15.11 ■ 



6. GRS-Weights 

A submultiplicative weight v satisfies the Gelfand-Raikov-Shilov condition (GRS), 

if 

lim w(na;)^/" = 1 Va; G M"' . 

n— >oo 

The subexponential weig ht e^l^l' for a > and < < 1 satisfies the GRS- 
condition, but the exponential weight e"'^' violates the GRS-condition. Intuitively, 
the GRS-condition describes the subexponential growth of a weight in precise tech- 
nical terms and excludes all forms of exponential growth. 

GRS-weights characterize spectral invar iance. 



6.1. Wiener's Lemma. To prepare the background for the GRS-condition, we 
first recall the original version of Wiener's lemma for absolutely convergent Fourier 
series. 

Theorem 6.1. Assume that f is an absolutely converging Fourier series such that 
/(^) 7^ /^^ t eT, then 1/ f is also an absolutely convergent Fourier series. 

For weighted versions of Wiener's Lemma, we define 

A.{r) = {/ : fit) = J2 ^ke'^''''^ a = (a,) G il{Z')} 

to be the space of weighted absolutely convergent Fourier series. We equip Av(T'^) 
with the norm = ||a||£i , then Av is a Banach algebra with respect to pointwise 

multiplication. 
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The weighted version of Wiener's Lemma requires the GRS-condition and is 
taken from [14]. 

Theorem 6.2. Assume that v is a submultiplicative weight on if" satisfying the 
GRS-condition. If f E ^i,(T'^) and f{t) ^ for all t G T"', then 1/f is also in 

Am. 

6.2. Inverse-Closedness. Though not immediate, Wiener's Lemma should be 
understood as a statement about the relation between two Banach algebras. We 
first define the abstract concept. 

Definition 6. Let A B he two Banach algebras with a common identity e. We 
say that A is inverse-closed in B, if 

(30) a e A and a'^ e B => a'^ e A. 

In other words, "the invertibility in the big algebra implies the invertibility in 
the small algebra." 

In the case of Wiener's Lemma we take A = Av{T'^) and B = C(T'^) or B = 
L°°(T'^) (all with pointwise multiplication). If / G Av does not vanish anywhere, 
then by continuity inf^g^'^ |/(^)| > and / is invertible in C(T'^) (or in L°°{T'^)). 
Wiener's Lemma says that 1/f must already be in the small algebra Ay{T'^) of 
weighted absolutely convergent Fourier series. So Wiener's Lemma can be recast 
by saying that A^iT'^) is inverse-closed in C(T'^). 

Naimark [34] turned Wiener's Lemma into a definition and calls a nested pair of 
Banach algebras with common identity a Wiener pair, if A is inverse-closed in B. 

Inverse-closedness can be understood as a spectral property. Let cr^(a) = {A G 
C : a — Ae is not invertible in A} denote the spectrum of an element a E A. If 
A = C(T'^), then ac(T<^)(/) = ran / = /(T-^). 

The following statement is a simple reformulation of Definition [61 

Lemma 6.3 (Spectral invariance, spectral permanence). Let A ^ B be two Banach 
algebras with a common identity e. Then A is inverse- closed in B, if and only if 

(31) c^(a) = crB(«) VaG^. 

We now have enough abstract background to reformulate Wiener's Lemma and 
understand the full meaning of the GRS-condition. 

Theorem 6.4. The spectral identity o"x(T'')(/) ~ ^c(Td)(/) = ran/ holds for all 
f G AviT'^) if and only if v satisfies the GRS-condition. 

Gounter- Example. Whereas the sufficiency of the GRS-condition is quite subtle 
and is based on Gelfand theory for commutative Banach algebras and complex 
analysis, the necessity is easy to understand by a counter-example. The following 
reveals the essence of the GRS-condition. 

Assume that v violates the GRS-condition. Then there exists a A; G Z'^ such that 
limn^c<>v{nkY^'^ = a = e" > 1, and so v{nk) > e"*^/^ for n > Uq. Thus v grows 
exponentially in some direction. 
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Let < (5 < a/2 and set f(t) = 1 — e-^e'^'^^^'^. Since / is a trigonometric 
polynomial, we have / G ^^(T'^) and clearly > 1 — > for all t. The 

inverse of / is the geometric series 



1 1 

/or)"i \ ^ ~nS 2'n-ink-t 



n=0 

So 1// is an absolutely convergent Fourier series, but 

oo oo 

l|l//IU„ = 5^e-"^(nfc) > J2 e-"V"/^ = oo , 

71=0 71=710 

and so 1// ^ 



6.3. Convolution Operators on L^. Wiener's Lemma can be interpreted as a 
statement about convolution operators. Let Ca be the convolution operator defined 
by CaC = a*c for a e i^Z"^) and c e i^{Z'^). We identify £^(Z"') with the subalgebra 
Op (il) ■= {Ca : a e iliZ'^)} of the C*-algebra B{f{Z'^)) of all bounded operators 
on Then Theorem 16.41 is equivalent to the following. 

Theorem 6.5. The spectral invariance o"^i(a) = crB(i^){Ca) = ran a holds for all 
a G £l{Z'^), if and only if v satisfies the GRS-condition. 

To see how this statement follows from Theorem 16. 4^ we take Fourier series 
^(0 = J^kez^'^k^'^''^^^- Then (Cac)"" = ac and Ca is unitarily equivalent to the 
multiplication operator by a, which has the spectrum ran a. 

Replacing the group Z'^ by some possibly non-commutative locally compact 
group G, we may ask whether and for which groups a version of Theorem 16.41 
still holds. The most general result we know of characterizes again GRS-weights. 

Theorem 6.6 ( [13]). Let G be a compactly generated group of polynomial growth 
and V a suhmultiplicative weight on G. Then the spectral identity (JLi(G){f) = 
<^B(L2){Cf) holds for all f G Ll{G), if and only if v satisfies the GRS-condition on 
G, which is lim„^oo '^(a;")"'^^" = 1 for all x E G. 

6.4. Wiener's Lemma for Twisted Convolution. The version of Wiener's 
Lemma in the form of Theorem 16.51 suggests that we study the spectrum of the 
twisted convolution operator CaC = ajjc. Although Fourier series are no longer 
available for the non-commutative convolution jj , Wiener's Lemma holds also for 
twisted convolution. Again, we identify the algebra £^(Z^'^) with a subalgebra of 
i3(£^) via the isomorphism a — >■ Ca- 

Theorem 6.7. The algebra £^(Z^'^) is inverse- closed in i3(£^(Z^°')), if and only if 
V satisfies the GRS-condition. In particular, a G £^(Z^^) and if the operator 
c CaC = ajjc zs invertible on ^^(Z^"'), then there is a h E £^(Z^°'), such that 
a|j b = 5 and C^^ = Ch- 
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The proof is highly non-triviaL In [19] only radial weight functions were consid- 
ered; the general case can be deduced from the general Theorem 16.61 We note that 
several other proofs have been found in the meantime, see [3,20]. 

Since and the algebra of weigthed absolutely convergent series of time- 

frequency shifts Av{(y,(3) are isomorphic, we obtain Wiener's Lemma for the rota- 
tion algebra. 

Corollary 6.8. The rotation algebra Av{a,l3) is inverse-closed in B{L^{W^)), if 
and only if v satisfies the GRS- condition. Consequently, if A & Av{<y,l3) and A is 
invertible on L'^{W^), then A~^ e Av{a,l3). 

Although Corollary 16 . 81 seems to be an innocent result in time-frequency analysis, 
it plays an important role in operator algebras and non- commutative geometry, 
and occurs in the work of Connes [6], Rieffel [38], and Arveson [1]. The precise 
connections have been discovered by F. Luef [32]. Another version of Wiener's 
Lemma for absolutely convergent series of time-frequency shifts have been given 
recently by Balan [2]. 

6.5. Gabor frames. Next we look at the theory of Gabor frames and their duals. 
Let A C M^"' be a lattice in the time-frequency plane. Every lattice is of the form 
A = ATj^'^, where A is some invertible 2d x 2(i-matrix. Given a function g G L^(M), 
we write Q{g,A) for the set {'n-{X)g : X G A}. The set Q{g,A) is called a Gabor 
frame for L^(R°'), if the associated frame operator 

(33) 5/ = 5,,A/ = ^(/,7r(A)<7)7r(A)(7 

AeA 

is invertible on L^. Equivalently, there exist constants A,B > 0, such that 

(34) AWfWl < J2\{f,n{X)g)\' < B\\f\\l V/ G L\R') . 

AeA 

We note that S commutes with all time-frequency shifts vr(A) for A G A and by 
the spectral theorem f{S) also commutes with all 7r(A). If S is invertible, then 
in particular S^^{TT(X)g) = 7r(X)S^^g and also S^^^'^{'n-{X)g) = n{X)S^^^'^g for all 
A G A. The window 7 = S^^g is called the canonical dual window., and 7° = S^^^'^g 
is the canonical tight window associated to g. 

If Q{g,A) is a Gabor frame, then every / G L^(]R'^) can be reconstructed from 
the frame coefficients {f,TT{X)g) by the formula 

/ = S-'Sf = J2{f^A^)9)S-M^)g 
AeA 

(35) = 5^(/,vr(A)<7)7r(A)7 

AeA 

The factorizations I = SS^^ and I = S'^^'^SS^^^'^ lead to similar expansion formu- 
las. The former factorization yields the expansion with respect to the Gabor frame 
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f = SS-'f = Y,{f,S-'7r{X)g)n{X)g 
aga 

(36) = J](/,7r(A)7)7r(A)^7, 

aga 

and the latter factorization yields the so-called tight frame expansion 

f = S-'/'SS-'/'f = J2{S-'^'L^W9)S-'/M^)g 

aga 

(37) = ^(/,7r(A)7°)vr(A)r. 

aga 

All three expansions are pure Hilbert space theory and are based solely on the 
invertibility of the Gabor frame operator 5* on L^(M'^). For genuine time-frequency 
analysis, the series expansions are required to converge in other norms than L^. 
The smoothness and the decay of a function or distribution should be encoded in 
the frame coefficients {f,7r{X)g). For this purpose, we need to impose additional 
conditions on the window g. 

The key lies in the qualities of the dual window and of the tight dual window. 
The main theorem in this regard states that all three windows g, 7, and 7° possess 
the same time-frequency localization. 

Theorem 6.9. Assume that v is submultiplicative on M^'^ and satisfies the GRS- 
condition. IfQ{g,A) is a Gahor frame for LP' {W^) and g G Ml, then 7 = S~^g and 
7° = S'^^'^g are also in Ml. 

The proof can be based on a version of Corollary 16.81 for general time-frequency 
lattices A, but for simplicity we assume that A = aZ"^ X ^Z'^. By a result of 
G. Janssen [29] the Gabor frame operator Sg^\ can be represented as a series of 
certain time-frequency shifts. Precisely, ii g E Ml., then 5* G Av{(3~^ , a~^) . Now 
Corollary 16.81 implies that S^^ G Av{l3~^ , a~^) . One concludes by showing that 
A G Av{l3^^,a~^) and g G Ml always imply that Ag G Ml. By stretching the 
arguments slightly, one arrives at the following reformulation taken from [12]. 

Theorem 6.10. Assume that g G Ml for some submultiplicative weight satisfying 
the GRS-condition and that A = aZ*^ x /SZ'^. Then the following are equivalent: 

(i) The frame operator Sg^A is invertible on L^(R'^). 

(a) S is invertible on Ml. 

(Hi) There exist indices p,q & [l;Oo] and a moderate weight function m G A4v, 
such that S is invertible on the modulation space M'^f . 

(iv) S is invertible on all modulation spaces M^'^ for all p,q & [l;Oo] and all 
m G Mv 

Using the well-developed machinery of modulation space techniques, we can 
prove the following version of time-frequency analysis for distributions. 
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Theorem 6.11. Assume that g E for some v submultiplicative weight satis- 
fying the GRS- condition and that Q{g,A) is a Gabor frame for Then the 
following properties hold for all v-moderate weights m G Ai^: 

(a) If f E M^i'^, then the frame expansions in fl35l) — ( 1371) converge in the norm 
of M^i'^ for 1 < p,q < oo and weak-* when pq = oo. 

(b) Norm equivalence: 

WJWm^p ^ ll(/,7r(A)^)AeA|lc 

(38) X ||(/,7r(A)7)AeA|lc 

^ ll(/,7r(A)7°)AeA|lc 

(c) If A = olf" X /3Z'^, then we also have 

II/IIm^' ll(/,7r(A)c/)AGA||£Pi« X ||(/,7r(A)7)AeA|lc - II (/. ^(^)7°)AeA|lc ■ 

Expressed in technical jargon, Theorem 16.111 says that a Gabor frame Qi^g^ aU^ x 
jST/") with g G is a Banach frame for the entire family of modulation spaces 
M^^. Once again, the class of admissible weights m consists exactly of the v- 
moderate weights, where v parametrizes the time-frequency concentration of the 
window g. For detailed proofs see [12] and [15, Ch. 12]. 

6.6. Universal Gabor Frames. The above results exclude the use of exponential 
weights such as m{z) = e'*'^' for a G M, and they do not guarantee a decent time- 
frequency analysis for a modulation space M^'^ with exponential weight m. 

For exponential weights the Banach algebra methods used in the proofs of the 
spectral invariance property do fail. We have to resort to different methods. The 
following theorem is implicit in the work of Seip, Lyubarski [33,39], and also of 
Janssen [28]. 

Theorem 6.12. Let ^{t) = e-^*',t G R"^ and a(3 < 1. Then g{ip,aZ'^ x f3Z'^) is 
a frame for L^(]R'^). Moreover, there exists a dual window 7 (not necessarily the 
canonical dual window S~^g ) such that 

(39) |V;7(2)| < Ce(°^~^)"l^l'/' 2GM'''. 

Consequently 7 belongs to f]^M^, where the intersection is over all submultiplica- 
tive weights. 

The proof of this theorem is quite ingenious: By means of the Bargmann trans- 
form the frame property of Q {ip, A) is translated into an equivalent problem of 
sampling and interpolation in the Bargmann-Fock space. The solution to this 
problem is provided by a modification of the WeierstraB sigma function associated 
to the lattice A. The crucial decay estimate fl39l) then follows from a subtle and ex- 
plicit growth estimate of that sigma function. See the original literature for details 
and [21] for a simple approach that also works for the class of Hermite functions. 

As a consequence, the time-frequency analysis of modulation spaces of The- 
orem 16.111 works for all modulation spaces M^*^ without any restriction on the 
weight m provided that is is moderate. 
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Corollary 6.13. Assume thatajS < 1 and letj be the dual window of ip guaranteed 
by Theorem \6.12 . Then the following properties hold for an arbitrary moderate 
weight function m, even when m grows exponentially. 

(a) If f E M^f , then the frame expansions fl35|) and ( 136|) converge in the norm 
of M^'^ for 1 < p,q < oo and weak-* for pq = oo. 

(b) Norm equivalence: For all f G we have 

ll/IUfr - \\{f,T^W9)xeA\\e?;,'' 



6.7. The Wiener Property of Sjostrand's Class M^'^. We have seen that 
the modulation space M^'^(]R^'^) is a Banach algebra with respect to the prod- 
uct o that corresponds to the composition of two pseudodifferential operators. 
In analogy to convolution operators, we identify symbols with the corresponding 
pseudodifferential operators by defining 

(40) Op {M^'') = {K,:ae M^''} . 

Then Op (M^'^) is a subalgebra of B{L'^{M.'^)). Sjostrand [41] proved the funda- 
mental result that Op (M°°'^) is inverse-closed in B{L'^(R.'^)). 

Theorem 6.14. If a G M°°''^ and the corresponding pseudodifferential operator K„ 
is invertible on L^(M'^), then there exists a symbol r G M°°'^ , such that = , 
in other words, the algebra Op (M°°'^) is inverse- closed in i3(L^(]R'^)). 

The weighted version was obtained in [17]. It is not surprising that the GRS- 
condition occurs once more. 

Theorem 6.15. Assume that v is a submultiplicative weight on M^'^ satisfying the 
GRS-condition. If cr & M'^'^ and is invertible on I?'{W^), then = Kr for 
some T G M^'^ . Thus Op (M^'-*^) is inverse-closed in i3(L^(R'^)) or equivalently, 

(41) a^^^r) = asiL^)iKr) Mr e M^'\ 

To highlight the role of the GRS-condition, we reformulate Theorem 16.151 as 
follows. 

Corollary 6.16. The spectral invariance o"^^oo,i(r) = (T0(i2)(i^'T-) holds for all r G 
M^'^ if and only if v satisfies the GRS-condition. 

The necessity of the GRS-condition is verified as in the proof of Theorem 16. 4[ If v 
violates the GRS-condition, there exists X = (x,^) G M^*^ such that lim„^oo f (nX)^/" = 
a = > 1. Let 5 < a/2 and set A = 1 - e'^M^T^ = I - e-^7r{X). Then 
A~^ = ^'^=Qe~"'^TT{X)'^ = Yl'^=o^~^^'^n''^i'n'X) for some coefficients c„ G C with 
|c„| = 1. The symbol of A is a{u,T]) = 1 - e-'5e^''^("'^+''"^) G M^''^, and the symbol 
r of A'^^ is t{u,7]) = e~"'^c„e^™'^" '^"'"^'''\ One concludes by showing that 
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7. SUBCONVOLUTIVE WEIGHTS 

Recall that a weight v is subconvolutive, if t>~^*ti^^ < Cv^^ and that consists 
of all functions satisfying the decay condition 

\f(t)\<Cv{t)-\ 



Subconvolutive weights are needed for the algebra property of decay conditions. 



Lemma 7.1. The Banach space L^iR"^) is a Banach algebra with respect to con- 
volution, if and only if v is subconvolutive. 

Proof \if,g G L^, then |/(t)| < \\f\\L^v{t)-^ and \g{t)\ < v{t)-\ Conse- 

quently, 

(42) |(/ * g){t) < ll/IU^ Wgh^iv-' * v-'m < C \\f\\L^ \\g\\LTV~\t) , 

and so f * g E L'^ . To obtain a Banach algebra norm, we endow with the 
equivalent norm ||/||^oo = sup^^g^go ||/ * /i||Loo/||/i||ioo. 

Conversely, assume that ||/*(7||ioo < C||/||loo ||(7||Lgo for all /, (7 G L^. Choosing 
f = a = v~^, we find that ||f^"^||roo = 1 and \\v^^ * v^^Wrca < CIIv^'^Wl'^ = C. 
Explicitly, this means that sup^gj^d {y^^ *v^^^{t)v{t) < C, i.e., v is subconvolutive. 



7.1. Subconvolutive Weights in Time- Frequency Analysis. In time-frequency 
analysis subconvolutive weights and the corresponding modulation spaces are 
used sometimes as a substitute for the M^-spaces. The condition / G M^{R'^) 
means that 

Thus the condition / G M^(M'^) describes a genuine decay of / in the time- 
frequency plane and is perhaps more intuitive than integrability conditions. 

As an example for the occurrence of subconvolutive weights we state a theorem 
on Gabor frames taken from [15, Theorem 13.5.3] that parallels Theorem 16.91 

Theorem 7.2. Let Vsiz) = (1 + |^|)'' for z G M^'^ and s > 2d. If g E , A is a 
lattice in M^'^, and Q{g,A) is a Gabor frame for L'^iM''-) , then the (canonical) dual 
window 7 is also in M°° . 

Since M^{W^) C M^^_^^{M.'^) , the time-frequency analysis of Theorem 16.111 holds 
for all modulation spaces M^'^, where m is a fs_2d-nioderate weight. 

Another application of subconvolutive weights is in the definition of time- frequency 
molecules [16]. 

Definition 7. A set {e^ : z G Z} (for some discrete index set Z C M^*^) is called a 
set of time-frequency molecules (of decay s > 2d), if 

(43) \Vge,{w)\ <C{l + \w - z\)-' E Z,w eR'^'^ . 
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This means that tz is centered near z in the time-frequency plane and that all 
functions e^, when shifted to the origin, possess a common time-frequency envelope. 
The main theorem about time-frequency molecules is in the spirit of Theorem l6.9[ 

Theorem 7.3. Assume that {e^ : z G Z} is a Gabor frames consisting of time- 
frequency molecules of decay s > 2d. Then the dual frame is again a set of time- 
frequency molecules of decay s. 

REMARK: This theorem rests very much on theorems about inverse-closedness, 
and can also be formulated for £^-conditions (as is shown in [3]) and for more general 
subconvolutive weights, namely precisely those satisfying the GRS-condition. 



7.2. Pseudodifferential Operators. Subconvolutive weights occur in the defini- 
tion of Sjostrand's class with decay conditions. Let f be a weight on M^'^ and define 
M{^^(M2rf) by the norm 

lkllM-„(R2'*) = sup \V^a{X,E)\v{E) . 



The following theorem is a variation of Theorem 16.151 see [22]. 

Theorem 7.4. Assume that v is subconvolutive, moderate on M^'^ and satisfies the 
GRS-condition. If a E and the corresponding pseudodifferential operator K„ 

is invertible on L'^(W^), then there exists a symbol r G M^^, such that Kr = K^^ . 
In other words, the algebra Op (M{^^) is inverse- closed in i3(L^(R'^)). 

8. Beurling-Domar Weights 
A weight V on R"' is said to satisfy the Beurling-Domar condition [4,9,37], if 

44 > — < oo Vx G R^ 

n=0 

Like the GRS-condition, this condition describes a form of subexponential decay 
and excludes weights having exponential growth. However, there is a fine line 
between GRS-weights and BD- weights. The weight e'^'^'"^'-'^^'^'-* satisfies the GRS- 
condition, but not the BD-condition. 

Many constructions and proofs in analysis employ localization techniques. This 
means that a property is first proved for functions with compact support and then 
extended to all functions in a space either by density or by an argument using a 
partition of unity. Obviously this method requires the existence of test functions 
with compact support. 



BD-weights characterize the existence of test functions with compact support. 



Given a submultiplicative weight on W^, we look at the image of Li(M^) under 
the Fourier transform. Formally the Beurling algebra is defined as 

(45) J^LliW^) = {/:/ = /i for some h G LliW^)} . 
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The norm is = ll-^^^/IUi- With this norm, J^Ll is a commutative Ba- 

nach algebra with respect to pointwise multiphcation. The underlying question is 
whether J-'Ll admits functions of arbitrarily small compact support. This ques- 
tion is rather subtle, and the existence of functions with compact support is not 
granted automatically. For instance, assume that v{x) = e*^'"^' is an exponential 
weight. By a theorem of Paley and Wiener the Fourier transform of any h E L\ 
can be extended to an analytic function on the strip {2; G C : \'^z\ < a]. Thus the 
Beurling algebra J^L\ cannot contain any functions with compact support. 

A famous theorem of Beurling [4] provides a complete characterization of those 
algebras that contain functions with small compact support. 

Theorem 8.1. Let v he a suhmultiplicative (and continuous) weight on W^. The 
following conditions are equivalent: 

(i) J-'L\{W^) contains functions with arbitrarily small support, i.e., for every 
e > there is an f E TL\ with supp / C [— e, e]*^. 

(a) The weighty satisfies the logarithmic integral condition 

\ogv(x) , 

ax < 00 . 



{i + \x\Y+'^ 

(Hi) V satisfies the B curling- Domar condition 
(46) f:^^^^<oo VxGR^ 

n=0 

REMARK: In contrast to condition (ii), the condition of Domar fj46|) can be formu- 
lated on arbitrary groups. The equivalence [i) -vv- {Hi) holds for arbitrary locally 
compact abelian groups [9]. 

In time-frequency analysis we may ask an analogous question about the modu- 
lation spaces because these are the preferred spaces of test functions. Indeed 
we have the following statement [24]. 

Theorem 8.2. Let v be a submultiplicative weight on R^'^ and assume that v{x,C,) < 
Cv{^, — x). The following conditions are equivalent: 

(i) The modulation space contains functions of arbitrarily small compact 
support. 

(ii) contains functions whose Fourier transform has arbitrarily small compact 
support. 

(Hi) V satisfies satisfies the logarithmic integral condition 

\ogv{z) 
, az < 00 . 

{i + \z\y'^+^ 

(iv) V satisfies the Beurling-Domar condition. 

In several early papers on time-frequency analysis the BD-condition was assumed 
as the standard condition on the class of weights. In retrospect, this condition is 
often stronger than what is needed, but the existence of test functions with compact 
support is certainly natural and convenient. 
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We note that this requirement is not satisfied for all spaces of test functions 
that arise in time-frequency analysis. For instance, if v{z) = e'^'^',a > 0, then 
the BD-condition is violated, and so does not contain functions with compact 
support or bandlimited functions. Likewise the universal space of test functions 
that works for all weights, the Gelfand-Shilov space 5*^/^'^/^ proposed in [8] or the 
space of special windows Sc defined in (1281) do not contain functions with compact 
support. Thus several standard constructions of analysis, such as the construction 
of bounded uniform partitions of unity, cannot be carried out in these spaces. 

9. Other Classes of Weights and Further Remarks 

In harmonic analysis several other classes of weight function are encountered. As 
a class of particular interest we mention the Muckenhaupt weights. This character- 
ize the validity of certain weighted norm inequalities, e.g., for the Hardy-Littlewood 
function or for the Fourier transform. However, in general Muckenhaupt weights are 
not moderate, therefore weighted L^-spaces with respect to Muckenhaupt weights 
are not translation invariant. Consequently, the weighted modulation spaces M^"^ 
where m is a Muckenhaupt weight are not invariant under time-frequency shifts 
and thus do not fall under the realm of time-frequency analysis. 

A first and fascinating application of Muckenhaupt weights in time-frequency 
analysis was found by Heil and Powell [25] in their investigation of Gabor systems 
at the critical density. They proved that the Gabor system Q{g,'L'^) is a Schauder 
basis for L^(R) for some enumeration of 1?, if and only if the Zak transform of g 
is in the Muckenhaupt class A2{T'^). 
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